Criteria for generalized diagonally dominant matrices and M-matrices
نویسندگان
چکیده
منابع مشابه
Doubly Diagonally Dominant Matrices
We consider the class of doubly diagonally dominant matrices (A = [ ajj] E C”, ‘, la,,1 l”jjl > Ck+ i laiklCk+ jlajkl. i #j) and its subclasses. We give necessary and sufficient conditions in terms of the directed graph for an irreducibly doubly diagonally dominant matrix to be a singular matrix or to be an H-matrix. As in the case of diagonal dominance, we show that the Schur complements of do...
متن کاملSome new sufficient conditions for generalized strictly diagonally dominant matrices
Generalized strictly diagonally dominant matrices have wide applications in science and engineering, but it is very difficult to determine whether a given matrix is a generalized strictly diagonally dominant matrix or not in practice. In this paper, we give several practical conditions for generalized strictly diagonally dominant matrices by constructing different positive diagonal matrix and a...
متن کاملSelf-Corrective Algorithms for Generalized Diagonally Dominant Matrices
A suggestive indicator is proposed for predicting whether a given (complex or real) square matrix A is or isn’t a generalized diagonally dominant matrix (GDDM) by which we mean if A can be brought into a strictly diagonally dominant matrix by post-multiplying some diagonal matrix D. Based on the indicator, three self-corrective algorithms are presented for determining if A is or is not a GDDM a...
متن کاملRelative Perturbation Theory for Diagonally Dominant Matrices
OF DISSERTATION RELATIVE PERTURBATION THEORY FOR DIAGONALLY DOMINANT MATRICES Diagonally dominant matrices arise in many applications. In this work, we exploit the structure of diagonally dominant matrices to provide sharp entrywise relative perturbation bounds. We first generalize the results of Dopico and Koev to provide relative perturbation bounds for the LDU factorization with a well condi...
متن کاملThe Schur complements of generalized doubly diagonally dominant matrices
As is known, the Schur complements of diagonally dominant matrices are diagonally dominant; the same is true of doubly diagonally dominant matrices. The purpose of this paper is to extend the results to the generalized doubly diagonally dominant matrices (a proper subset of H -matrices); that is, we show that the Schur complement of a generalized doubly diagonally dominant matrix is a generaliz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1992
ISSN: 0024-3795
DOI: 10.1016/0024-3795(92)90182-a